Counting general and self-dual interval orders
نویسندگان
چکیده
منابع مشابه
Self-Dual Interval Orders and Row-Fishburn Matrices
Recently, Jeĺınek derived that the number of self-dual interval orders of reduced size n is twice the number of row-Fishburn matrices of size n by using generating functions. In this paper, we present a bijective proof of this relation by establishing a bijection between two variations of upper-triangular matrices of nonnegative integers. Using the bijection, we provide a combinatorial proof of...
متن کاملInterval orders and dimension
We show that for every interval order X , there exists an integer t so that if Y is any interval order with dimension at least t, then Y contains a subposet isomorphic to X .
متن کاملSU(N) Self-Dual Sine-Gordon Model and Competing Orders
Abstract. We investigate the low-energy properties of a generalized quantum sine-Gordon model in one dimension with a self-dual symmetry. This model describes a class of quantum phase transitions that stems from the competition of different orders. This SU(N ) self-dual sine-Gordon model is shown to be equivalent to an SO(N )2 conformal field theory perturbed by a current-current interaction, w...
متن کاملInterval Orders and Reverse Mathematics
We study the reverse mathematics of interval orders. We establish the logical strength of the implications between various definitions of the notion of interval order. We also consider the strength of different versions of the characterization theorem for interval orders: a partial order is an interval order if and only if it does not contain 2 ⊕ 2. We also study proper interval orders and thei...
متن کاملOn Generalized Interval Orders
In this paper, we introduce the notion of generalized interval order (GIO) which extends the notion of interval order in non-transitive binary relations. This allow us to extend the classical representation theorem of Fishburn in [5]. We also provide sufficient conditions which ensure the existence of the Generalized Optimal Choice Set (GOCS) of GIOs. Finally, we characterize the existence of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2012
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2011.11.010